A propositional calculus intermediate between the minimal calculus and the classical.
نویسندگان
چکیده
منابع مشابه
Categorical proof theory of classical propositional calculus
We investigate semantics for classical proof based on the sequent calculus. We show that the propositional connectives are not quite well-behaved from a traditional categorical perspective, and give a more refined, but necessarily complex, analysis of how connectives may be characterised abstractly. Finally we explain the consequences of insisting on more familiar categorical behaviour.
متن کاملAbstract Interpretation of Proofs: Classical Propositional Calculus
Interpretation of Proofs: Classical Propositional Calculus
متن کاملA Contraction-Free Focused Sequent Calculus for Classical Propositional Logic
Existing focused proof systems for classical and intuitionistic logic allow contraction for exactly those formulas chosen for focus. For proof-search applications, contraction is undesirable, as we risk traversing the same path multiple times. We present here a contraction-free focused sequent calculus for classical propositional logic, called LKFCF, which is a modification of the recently deve...
متن کاملPropositional Calculus and Realizability
In [13], Kleene formulated a truth-notion called "readability" for formulas of intuitionistic number theory(1). David Nelson(2) showed that every number-theoretic formula deducible in the intuitionistic predicate calculus(3) (stated by means of schemata, without proposition or predicate variables) from realizable number-theoretic formulas is realizable. In particular, then, every formula in the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Notre Dame Journal of Formal Logic
سال: 1966
ISSN: 0029-4527
DOI: 10.1305/ndjfl/1093958754